λ¬Έμ
π Logic
while(s <= e) {
if (e == numbers.length) {
max = Math.max(max, e - s);
break;
}
int n = numbers[e];
if (numMap.containsKey(n)) {
if (numMap.get(n) == K) {
max = Math.max(max, e - s);
int count = numMap.get(numbers[s]) - 1;
if (count == 0) numMap.remove(numbers[s]);
else numMap.put(numbers[s], count);
s++;
} else {
numMap.put(n, numMap.getOrDefault(n, 0) + 1);
e++;
}
} else {
numMap.put(n, 1);
e++;
}
}
Mapμ μ΄μ©ν΄ ν΄λΉ μ«μκ° λ¬Έμμ΄μ λνλ νμλ₯Ό μ μ₯νλ€.-
μ΄λ―Έ
Kκ°κ° λ¬Έμμ΄μ λ€μ΄μλ€λ©΄,sμ§μ μ μλ μ«μλΆν° 1κ°μ© μ€μ¬λκ°λ€.Mapμμ -1νκ³ ,sλ₯Ό 1μ© μ¦κ°μν¨λ€.
- μμ§
Kκ°κ° λ¬Έμμ΄μ λ€μ΄μμ§ μλ€λ©΄, λνλ νμλ₯Ό 1μ© μ¦κ°μν¨λ€. - μμ§ λ¬Έμμ΄μ λ€μ΄μμ§ μμ κ²½μ°μ
Kκ°κ° λ¬Έμμ΄μ λ€μ΄μμ§ μμ κ²½μ°λ§eλ₯Ό μ¦κ°μμΌ λ€μ μ«μλ₯Ό νμΈν μ μλλ‘ νλ€.
π CODE
μ½λ 보기/μ κΈ°π«
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.lang.reflect.Array;
import java.util.*;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int[] info = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
int N = info[0];
int K = info[1];
int s = 0;
int e = 0;
int max = 0;
Map<Integer, Integer> numMap = new HashMap<>();
int[] numbers = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
while(s <= e) {
if (e == numbers.length) {
max = Math.max(max, e - s);
break;
}
int n = numbers[e];
if (numMap.containsKey(n)) {
if (numMap.get(n) == K) {
max = Math.max(max, e - s);
int count = numMap.get(numbers[s]) - 1;
if (count == 0) numMap.remove(numbers[s]);
else numMap.put(numbers[s], count);
s++;
} else {
numMap.put(n, numMap.getOrDefault(n, 0) + 1);
e++;
}
} else {
numMap.put(n, 1);
e++;
}
}
System.out.println(max);
}
}
βοΈ Review
- ν¬ ν¬μΈν°λ₯Ό μ¬μ©νλ λ¬Έμ μ€ κ·Έλλ§ μ¬μ보μ¬μ νΌ λ¬Έμ
sμeμ λν μ°©κ°μΌλ‘ μκ°μ΄ μ’ κ±Έλ Έλ€...
π μΆμ²
Baekjoon : https://www.acmicpc.net/problem/17779